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Abstract. Using a method of H. Davenport and W. M. Schmidt, we show that, for each 
positive integer n, the ratio 2/n is the optimal exponent of simultaneous approximation to 
real irrational numbers 1) by all conjugates of algebraic numbers of degree n, and 2) by all 
but one conjugates of algebraic integers of degree n + 1. 

1. Introduction 

An outstanding problem in Diophantine approximation, motivated initially by Mahler's 
and Koksma's classifications of numbers, is to provide sharp estimates for the approximation 
of a real number by algebraic numbers of bounded degree. Starting with the pioneer work 
|Wi] of E. Wirsing in 1961, this problem has been studied by many authors and extended 
in several directions. A good account of this can be found in Chapter 3 of [Buj . For 
our purpose, let us simply mention that, in 1969, H. Davenport and W. M. Schmidt gave 
estimates for the approximation by algebraic integers |DS] and that, more recently, D. Roy 
and M. Waldschmidt looked at simultaneous approximations by several conjugate algebraic 
integers [RWj . While the latter work was limited to at most one quarter of the conjugates, 
we consider here the problem of simultaneous approximation of a real number by all (resp. 
all but one) conjugates of an algebraic number (resp. algebraic integer). Upon defining the 
height H{P) of a polynomial P G M[r] to be the largest absolute value of its coefficients, and 
the height H{a) of an algebraic number a G C to be the height of its irreducible polynomial 
in Z[T], our main result reads as follows. 

Theorem A. Let ^ G M\Q and let n G N*. There exist positive constants Ci,C2 depending 
only on ^ and n with the following properties. 

(i) There are infinitely many algebraic numbers a of degree n such that 

(1) max|^-a| < ci//(a)~2/" 

a 

where the maximum is taken over all conjugates 'a of a. 

(ii) There are infinitely many algebraic integers a of degree n + 1 such that 

(2) rnax|^-a| < C2if(a)-^/" 

where the maximum is taken over all conjugates a different from a. 



1991 Mathematics Subject Classification. Primary 11J13; Secondary 11J70. 
Work partially supported by NSERC. 

1 



2 



GUILLAUME ALAIN 



In the case n = 2, this improves the estimates of the corollary in Section 1 of [ARj . In 
fact, as we will see in the next section, the statement of part (i) is optimal up to the value 
of Ci for each C, G IR\Q, while the statement of part (ii) is optimal up to the value of C2 
at least for quadratic irrational values of ^. This seems to be the first instance where an 
optimal exponent of approximation is known for all values of the degree n in this type of 
problem. The fact that we can control the degree of the approximations originates from an 
observation of Y. Bugeaud and O. Teulie in jBTj . 

An irrational real number ^ is said to be badly approximable if there exists a constant 
c > such that |^ ~ p/qI > cg^^ for any rational number p/q. This is equivalent to asking 
that ^ has bounded partial quotients in its continued fraction expansion (see Theorem 5F in 
Chapter 1 of [Sc]). For these numbers, we can refine Theorem A as follows. 

Theorem B. Let ^ G M\Q be badly approximable and let n G N*. Then there exist positive 
constants Ci, . . . , C4 depending only on C, and n with the following properties. For each real 
number X > 1, there is an algebraic number a of degree n satisfying (|7]j and C3X < H{a) < 
c^X . There is also an algebraic integer a of degree n + 1 satisfying ^ and c^X < H{a) < 
C4X. 

The proof of both results follows the method introduced by Davenport and Schmidt in [DSj . 
Let R[T]<„ denote the real vector space of polynomials of degree < n in M[T], and let Z[T]<„ 
denote the subgroup of polynomials with integral coefficients in ]R[T]<„. We first provide 
estimates for the last minimum of certain convex bodies of M[T]<„ with respect to Z[T]<„ and 
then deduce the existence of polynomials of Z[T]<„ with specific inhomogeneous Diophantine 
properties. This is done in Section 3. In Section 4, we show that these polynomials have 
roots which fulfil the requirements of Theorem A or B. 

Throughout this paper, all implied constants in the Vinogradov symbols ^ and their 
conjunction x depend only on ^ and n. 

2. Optimality of the exponents of approximation 

Let ^ G M\Q and let n G N*. If n > 2, the result in part (i) of Theorem A is optimal 
up to the value of the implied constant since, for any algebraic number a of degree n with 
conjugates ai, . . . , a„, the discriminant D{a) of a satisfies 

/ \ n{n-l) 

|D(«)| < n |«i-«,f <iy(«)2("-iM2max|e-«i| 

V l<i<n I 
l<i<j<n ^ ' 

Since D{oi) is a non-zero integer, its absolute value is > 1, and thus we deduce that 

max \i-a,\>\E{a)-^l^ 

(compare with §5 of [WiJ ) . If n = 1, the result is optimal for any badly approximable ^. 
Note that a similar argument also shows that, for any algebraic integer a of degree n + 1 
with conjugates ai, . . . , ctn+i, we have maxi<j<„ |^ — aj| > {\l2)H{oi)~'^l'^^^^\ 
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Similarly, the result in part (ii) of Theorem A is optimal up to the value of the implied 
constant when ^ is a quadratic irrational number. To prove this, suppose that an algebraic 
integer a of degree n+1 has conjugates ai, . . . , ctn+i distinct from ^ with the first n satisfying 

max \E — aA < 1 
l<i<n ' ' ~ 

Let Q{T) e Zfr] be the irreducible polynomial of ^ over Z. Since a is an algebraic integer, 
the product Q{ai) ■ • ■ Q{oLn+i) is a rational integer and since it is non-zero (because ^ is not 
a conjugate of a), we deduce that 

n+l 

i<ni^(«^)i- 

i=l 

For each i = 1, . . . , n, wc have ^ I'C " "^il since ^ is a root of Q and \^ — ai\ < 1. We 

also have |(5(an+i)| -C max{l, since Q has degree 2. This gives 

n 

l^H{af\{\i-ai\ 

i=l 

and consequently maxi<j<„ |^ — Q;i| ^ H{a)~'^^'". 

Remark 1. It would be interesting to know if there exists as well transcendental numbers ^ 
for which the exponent 2/n for H{a) in Theorem A part (ii) is best possible. 

Remark 2. The case where ^ G Q is not interesting as it leads to much weaker estimates. 
In this case, one finds that, for each algebraic number a of degree n with a ^ ^, one has 
maxQ ~ ct| ^ H{a)~^^"', and that, for each algebraic integer a of degree n+l with a ^ ^, 
one has max^^Q |C ~ ct| H{a)~^/'^. 

3. Construction of polynomials 

Throughout this section, we fix an irrational real number ^ G M\Q and a positive integer 
n > 1. For each integer g > 1, we denote by C{q) the convex body of ]R[r]<„ which consists 
of all polynomials P e ]R[T]<„ satisfying 

|p[fe](^)| <^2fe-n (o<A;<n) 

where P^'^^{^) — P^'^\^)/k\ denotes the A;-th divided derivative of P at ^ (the coefficient of 
{T — ^)'^ in the Taylor expansion of P at ^). We first prove : 

Proposition 3.1. Let q be the denominator of a convergent of^. Then the last minimum of 
C{q) with respect to the lattice Z[T]<,„ is < 2", and its first minimum is 
Moreover, the convex body 2"C(g) contains a basis of Z[T]<„ over Z. 

Proof. Put Li = qT — p where p/q denotes a convergent of ^ with denominator q. If g > 1, 
we also define Lq — q^T — po where po/qo is the previous convergent of ^ (in reduced form). 
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If g = 1, we simply take Lq = 1. The theory of continued fractions tells us that these linear 
forms satisfy 

(3) \Lm<Q'' and < q 

for i = 0, 1, and moreover that their determinant (or Wronskian) is ±1 (see §4 in Chapter I 
of [Sc]). The latter fact means that {Lq,Li} spans Z[T]<i over Z. Therefore the products 
Pj = LqVI~-' (0 < j < n) span Z[r]<„ over Z and, since the rank of 'L\T]<n is n + 1, they 
form in fact a basis of Z[T]<„ over Z. Using ([3]), we also find that 



li'j '(01 < ^ 2V (0 <3,k<n). 

Thus {Pq, . . . , Pn} is a basis of Z[T]<„ contained in 2"C(g). This proves the last assertion of 
the proposition as well as the fact that the last minimum of C{q) is < 2". 

Identify M[T]<„ with ]R"+^ under the map which sends a polynomial ag + aiT + . . . + anT'^ 
to the point (oq, ai, . . . , a„). Then the linear map 9 : ]R[T]<„ R"+^ given by 0{P) = 
(P(0, P^^KO, • • • > ^'"'(0) has determinant 1 and so C(g) has volume HLo (2g^''~") = 2"+^ 
Since the lattice Z[T]<„ has co-volume 1 (it is identified with Z"+^), Minkowski's second 
convex body theorem shows that the successive minima Ai, . . . , A„+i of C{q) with respect to 
Z[T]<.„ satisfy {{n + 1)!)~^ < Ai ■ ■ ■ A„+i < 1. Since A2 < . . . < A„+i < 2", this implies that 

Ai > (2"'(r2 + 1)!) . □ 

The construction of polynomials given by the next proposition uses only the last assertion 
of Proposition 13. 1[ 

Proposition 3.2. Let q be the denominator of a convergent ofC,- There exist an irreducible 
polynomial P(T) G Z[T] of degree n and an irreducible monic polynomial Q{T) G Z[T] of 
degree n + 1 satisfying 

c^q^^"" < \P^^\i)l \Q^^\0\ < Bcsg^^"" iO<k<n) 
where C5 = (n + 1)2"'+^. 

Note that such polynomials have height x g". 

Proof. The last assertion of Proposition 13. II tells us the existence of a basis {Pq, . . . , Pn} of 
Z[r]<„ satisfying 

(4) |i^t'^l(0|<2V'-" {0<j,k<n). 

Since {Pq, . . . , Pn} is a basis of Z[T]<„ over Z, we can write T" + 2 = ^"=0 ^j^jC^) ^'^^ some 
bo, ■ ■ ■ ,bn E Z,. Consider the polynomial 



i?(T) = 2c5^g''^-"(T-0^ 



fc=0 
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where C5 = (ri + 1)2"+-'^. Since {Pq, . . . ,Pn} is also a basis of ]R[T]<„ over M, we can also 
write R(T) = J2]=o ^j^jC^) some 9o, . . . ,9n G M. Choose integers oq, . . . , a„ such that 
ttj = bj mod 4 and \aj — Oj\ < 2 for j = 0, . . . , n, and define P(T) = J2]=o o-jPjiT). 

By construction P{T) belongs to Z[T]<„ and is congruent to T" + 2 modulo 4. Thus it is 
a polynomial of degree n over Q and it is irreducible by virtue of Eisenstein's criterion (for 
the prime 2). Since P{T) — R{T) = Yl]=o ('^i ^ ^i) deduce from (jl]) that 

j=0 

Since = 2c5g2'=-", it follows that cgg^'^"" < |pW(0| < Scgg^^"" for A; = 0, . . . , n, as 

required. 

The construction of Q{T) is similar. Write 

n n 

j.n+1 = T"+i + b'jPj (^) and (T - 0"+^ + R{T) = T"+^ + ^ ^^.P,- (T) , 
i=o j=o 

with 6o, . . . , 6^ G Z and . . . ,6'^ G M, and choose integers Oq, . . . , such that a'^ = b'j 
mod 4 and \a'j — 6j\ < 2 for j = 0, . . . , n. Then the polynomial 

n 

Q(T) = T"+i + J2 (^'jPjiT) e Z[T] 
j=o 

is irreducible (by virtue of Eisenstein's criterion for 2), monic of degree n + 1, and it satisfies 
also |gW (0 - R^''^ (0 1 < C5g2^-" for = 0, . . . , n. □ 



< 



C5g 



2fc-n 



(0 < A; < n) 



4. Proof of Theorems A and B 

In this section, we prove the main theorems A and B of the introduction by combining 
Proposition 13.21 with the following result. 

Proposition 4.1. Let ^ eM, let n e W, let 6 > and let V be a subset of Z[T] . Suppose 
that the elements of V are either polynomials of degree n or monic polynomials of degree 
n + 1. Then the following conditions are equivalent : 

(i) There exists a constant ce > such that \P^^\i)\ < C(sH{PY'^'^'^^^ for each P e V 
and each k = 0,1, . . . ,n. 

(ii) There exists a constant cy > such that \^ — a\ < c-jH{P)^^ for each P eV and for 
n of the roots a of P , counting multiplicity. 

Proof. Fix P eV and write it in the form 

P{T) = ao{T - tti) ■ ■ ■ (T - am) 



6 GUILLAUME ALAIN 

where m = degP and ai, . . . , am are the roots of P ordered so that |C — Q^il < • • • < |C~ctm|- 
We put e — H{P)~^ and consider the polynomial 

m 

R{T) = PisT + = aos"' H + " «^)) " 

k=l 

The height of R is 

H{R) = |i?W(0)| = \P^'KO\e', 

0<k<m 0<K<m 

and its Mahler measure is 

m m 

M{R) = |ao|£'" JJmax{l,£~^|^-Q;fc|} = |ao| JJ max{£, |^ - afc]} . 
fc=i fe=i 
For convenience, we also define 

|ao| ii m = n 

max{£, 1^ — a^D if m = n + l 

so that the formula for M{R) becomes 

n 

M(i?) = L J] max {£,|^-afc I } 
fe=i 

(recall that qq — 1 when m = n + 1). Our argument below is based on the standard 
inequalities relating these notions of heights, namely 

M{R) <{m + l)H{R) and H{R) < T^M{R). 

If condition (ii) holds, we find that M{R) < c^e'^L. We also have L <^ H[P) since |ao| < 
H{P) and since |C — ct| max{l, \a\} <^ H{P) for any root a of P. Then, for each 
A; = 0, . . . , n, we obtain 

|P[*^1(0I < e-^H{R) < e~^M{R) < £''-^H{P) 

which shows that condition (i) holds. 

Conversely assume that condition (i) holds. In this case wc find that H[R) < cqe'^H^P). 
We claim that H[P) <^ L. If we take this for granted, we deduce that 

L£"-^|^ - «„! < M{R) < H{R) < £"L 

which implies that condition (ii) holds. 
To prove the claim, we observe that 

H{P) X H{P{T + i)) = max |pW(e)|. 

0</c<m 

By hypothesis, we have |-Pf'^'(OI ^ CqH[PY~^ for /c = 0,...,n — 1 and we also have 
|pM(^)| = III m = n + I. Finally, we have |P["1(0I = kol if m = n, and |P["1(0I = 
I X]fcLi(C ~ ctfc)! < m\^ — am\ if m = n + 1, showing that |P''^'(OI ^ L. All this implies that 

H{P) < max{l,L}. 

Since L > £ = H{P)-\ this in turn imphes that H{P) < L. □ 
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Proof of the theorems. Let ^ G M \ Q and n G N*. We simply prove Part (ii) of Theorems A 
and B since the proof of Part (i) is similar and slightly easier. 

For each denominator g of a convergent of ^, Proposition 13.21 shows the existence of an 
irreducible monic polynomial Q G Z[T] of degree n + 1 satisfying H{Q) x g" and 

\Q^''\0\ < Cf,H{Q)^^^-^^/'^ = C6i/(g)^-("-'=)('/"\ (0 < A; < n) 

for some constant Ce = C6(^,n). The family V of these polynomials satisfies the condition 
(i) of Proposition 14. II for the choice 5 = 2/n, and so it satisfies also the condition (ii) of the 
same proposition for the same value of 5 and for some constant Cy. For each Q choose 
a root a of Q for which |C — a| is maximal. Since Q is irreducible, this root a is an algebraic 
integer of degree n + 1 and height H{a) = H{Q) whose conjugates a over Q are the n + 1 
distinct roots of Q. Therefore, we get maXa^Q < CjH{a)''^^"'. This proves Part (ii) of 

Theorem A since we find infinitely many such numbers a by varying Q. 

If C, is badly approximable, the ratios of the denominators of consecutive convergents of C, 
are bounded. Thus, for each X > 1, there exists such a denominator q with q x X^/", and 
so there exists a polynomial Q eV with H{Q) x X. Consequently, the root a of Q that we 
chose above satisfies H{a) x X and this proves Part (ii) of Theorem B. □ 

Acknowledgments. The author thanks his MSc thesis supervisor Damien Roy for suggest- 
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